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"Leakage" errors are particularly serious errors which couple states within a code subspace to 
states outside of that subspace thus destroying the error protection benefit afforded by an encoded 
state. We generalize an earlier method for producing leakage elimination decoupling operations and 
examine the effects of the leakage eliminating operations on decoherence-free or noiseless subsystems 
which encode one logical, or protected qubit into three or four qubits. We find that by eliminating 
the large class of leakage errors, under some circumstances, we can create the conditions for a 
decoherence free evolution. In other cases we identify a combination decoherence-free and quantum 
error correcting code which could eliminate errors in solid-state qubits with anisotropic exchange 
interaction Hamiltonians and enable universal quantum computing with only these interactions. 



I. INTRODUCTION 

Noise protection for quantum information processing 
is an important facet of quantum control and the design 
of quantum devices. In quantum computing, coherent 
control of a quantum system is required in order to take 
advantage of quantum computing speed-ups. A great 
deal of work has been done, and is still ongoing, to try 
to achieve multi-particle control for quantum informa- 
tion processing. In order to implement noiseless control 
of quantum computing systems, several methods of er- 
ror prevention have been introduced. Quantum error 
correcting codes (QECCs) 0, H H El IE M , detect and 
correct errors, decoherence-free or noiseless, subsystems 
(DFSs) 0, II H EIH avoid noises in quantum sys- 
tems and d yna mical decoupling contro ls ( DP) (13.ll3.lla . 
13 IH El M HI M, IH Mil IM IM E3 reduce the 
errors by averaging or symmetrizing them away. Since 
none of these has seen the ultimate success of prevent- 
ing errors in a prototypical quantum computing device, 
combinations of more than one of these methods have 
been explored HI [U p| H HJ IH [H Hp . 
One particularly promising example is the combination 
of dynamical decouplin g co ntrols with decoherence-free 

subsystems [H H 011 El 111 m. 

This combination can offer several advantages; it can 1) 
reduce the number of physical qubits required to encode 
one logical qubit, 2) can enable universal control in sys- 
tems which cannot be completely controlled otherwise, 3) 
can avoid noises, 4) can reduce noises even if they are not 
eliminated or avoided. Such combinations are very likely 
to be necessary for the near-term and longer term goals 
associated with reliable quantum information processing. 
(For a recent review on error prevention, see [33). 

For those quantum computing proposals which use 
quantum dots for storing information and the Heisenberg 
exchange interaction for performing gating interactions, 
a DFS encoding is promising since it enables universal 
compu ting without the need for single qubit gates [THIiol 
El El El El El El El E| . Architecturally, as well 



as for speed, single qubit gates can be difficult to imple- 
ment for unencoded (i.e., physical) qubits in solid-state 
systems. It has been shown that, for several different 
types of interactions, and for several different encodings, 
decoherence-free subspaces provide the ability to perform 
universal quantum co mputing without r equ i ring single 

qubit gates [HE1E1E1E1E1E1E1E1 E1E1 • it 

is therefore important to know the conditions for a DFS 
to exists or, as discussed in this paper, what methods 
might be used to create a DFS. For those circumstances 
which do not allow for a DFS implementation alone in 
order to eliminate all noise in the system, what is (are) 
the best method (s) for error protection? This clearly de- 
pends on the physical system and an analysis of the types 
of occuring errors will be necessary in order to take ad- 
vantage of every possible technique for noise suppression, 
correction and/or avoidance. 

In this paper we discuss the elimination of leakage er- 
rors. Leakage errors destroy a subspace encoding by cou- 
pling states within the encoded subspace of the system 
Hilbert space with the states which are outside of the 
code subspace. These are particularly serious errors since 
they eliminate the usefulness of a subspace encoding. 
Moreover, they cannot be handled by standard QECC 
methods under the assumption of a set of operations re- 
stricted to act on a subspace [5(3 . We will first review 
the bang-bang limit of the dynamical decoupling controls 
and the algebraic decomposition of the operators on the 
Hilbert space in Section [H] in order to make the article 
more self-contained. We then review, in Section IlTTI the 
definition and construction of leakage elimination opera- 
tors (LEOs) using canonical gates and then generalize the 
construction to gates which are not canonical. In Section 
IIVI we provide an explicit decomposition of the algebra 
of operators for the 3-qubit DFS and use it to classify all 
errors on the DFS. In this section, we also analyze the 
errors which commonly arise in solid-state implementa- 
tions of quantum computing proposals in terms of the 
basis set we have constructed and determine a strategy 
for eliminating all errors, in addition to leakage errors, 



2 



which arise from anisotropic exchange errors and cause 
decoherence. In the following section, Section[3 we con- 
struct a physically available LEO which is not made of 
canonical gates using the construction in Section ITTT1 We 
then analyze errors in the 4-qubit DFS which arise in 
solid-state implementations of QC. We then summarize 
our results in the Conclusion. 



II. UNIVERSAL LEAKAGE ELIMINATION 

In this section we briefly review dynamical decou- 
pling controls, symmetrization and the results of |37| . 
For a more detailed discussion of dynamical decoupling 
controls, the reader is referred to |5l|. for the group- 
theoretical underpinnings see |29| . for an empirical ap- 
proach see 0, |3ll , for a geometrical approach see [23] 
or [3^. l5l| for recent reviews. We then provide a gen- 
eral formula for producing a leakage elimination operator 
(LEO). 

A. Dynamical Decoupling Controls 

Dynamical decoupling controls are control pulses 
which are used to average away noises in a quantum sys- 
tem. When hard, fast pulses are used, these are com- 
monly referred to as bang-bang controls. Here we review 
decoupling controls in the bang-bang limit. 

Consider a general Hamiltonian of the form 

H = Hs + Hb + Hsb , 

where Hs acts only on the system, Hb acts only on the 
bath, and Hi = Hsb = X) 7 ^7 ® ^1 couples the system 
to the bath. Let us now implement control operations, 
Ui, periodically with the system undergoing free unitary 
evolution (by H) for a time At between control opera- 
tions. If we assume that the free evolution is negligible 
during the time the control is "on" (this assumes "strong" 
control Hamiltonians are available.), then we obtain an 
effective unitary evolution for the combined system-bath: 

Ueff « J] Ui expl-iHAtpj. (1) 

i=0 

If we also assume that H is approximately constant dur- 
ing the application of the set of pulses {Ui} (This assumes 
that we can apply the pulses quickly on the system-bath 
interaction time-scale.), then we may also use an effective 
Hamiltonian to describe this evolution, 

1 N ~ 1 

H *ff K nT. U * HU l ( 2 ) 

i=0 

In a ideal circumstances (as N — > 00), we can elimi- 
nate Hsb completely so as to decouple the system and 



bath. However, in this paper we combine decoupling op- 
erations with an encoding, therefore we only require that 
Hsb be modified. This drastically reduces the demands 
on a physical system. 

One should note that "strong" and "fast" are rela- 
tive to system-bath interactions, notions which have been 
thoroughly quantified in |52l |. In addit ion, we need not 
require strong pulses in some cases [5lL l53j and in other 
cases, the fast requirement can be relatively easily satis- 
fied [H1IE3. In this paper, we will consider dynamical 
decoupling controls which assume hard, fast pulses, but 
we note that appropriate controls may be available which 
can serve as decoupling pulses without the necessity of 
the "bang-bang" limit. 

As a final remark on decoupling operations, we state 
the following theorem [3ll l32| which follows from [2j| : 

Theorem II. 1 Dynamical decoupling with respect to the 
set of logical operations of an encoded qubit can be used to 
completely decouple the dynamics of the encoded subspace 
from the bath. 

This theorem is important for the following reasons. 
First, the number of pulses required to eliminate noise 
on physical qubits can be quite taxing on physical re- 
sources. If we restrict ourselves to logical operations, we 
can reduce the number of required pulses dramatically. 
Second, in many cases, if we use logical operations to re- 
move errors, we are restricting to those operations which 
are available in experiment. Often an ecoding is cho- 
sen for its universality considerations. In other words, 
many codes are chosen so that universal quantum com- 
puting can be performed on a subspace even if it cannot 
be performed on the entire Hilbert space. Those oper- 
ations which achieve universal control, can also be used 
for complete decoupling. 

B. Algebraic Decomposition 

In order to discuss the effects of the dynamical decou- 
pling operations on encoded qubits, we will briefly review 
the decomposition of the algebra lid |56l which can de- 
scribe all error prevention schemes |57j . 

The interaction algebra, denoted A, is generated by 
the set {Hs,S 7 }. This algebra is, in general, reducible 
and can be closed under Hermitian conjugation (mean- 
ing A^ = A). This algebra is a subalgebra of the full set 
of endomorphisms of the total Hilbert space Tt, End(7Y) 
which are linear operators on H. The irreducible compo- 
nents of this algebra are described by the decomposition 

A= ® I nj ®M(dj,C), (3) 

where the J, a shorthand for all relevant representa- 
tion indices, label the irreducible representations and the 
M(dj, C) are dj x dj complex matrices. This representa- 
tion is a direct sum decomposition (block diagonal) with 
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nj labelling the states of the system in the corresponding 
Hilbert space decomposition 

H= © C nj <E>C d } . (4) 
JeJ 

Each factor C" J corresponds to a noiseless subsystem. 
The commutant of A, denoted A', is in End(H) and is 
defined as 

A' = {X e End(H) | [X,A] = 0}. (5) 

The existence of a decoherence-free, or noiseless, subsys- 
tem is equivalent to 

A' = © M(nj,C) ®I d] ^ CI. (6) 
JeJ 

This implies a non-trivial group of symmetries of the 
commutant. The unitary part of A', U(A'), is the set 
of unitary symmetries of the error algebra A. 

Note that DFSs, QECCs and topological codes can all 
be described by this same algebraic decomposition |57| . 
We can therefore generically discuss encoded qubits in 
the context of quantum error prevention without regard 
to the type of encoding although we will primarily direct 
our attention to DFSs. 



III. LEAKAGE AND LEAKAGE ELIMINATION 
OPERATORS (LEOS) 

Qubits can be either a subspace of a larger system 
Hilbert space or an encoded subspace of a larger Hilbert 
space. The idealized, isolated two-level system never oc- 
curs in nature, when all energy scales are taken into ac- 
count. We therefore seek to eliminate, or reduce the dif- 
ference between an idealized qubit and the approximate 
two-level systems available in experiments. Whether 
these are two physical states in a larger Hilbert space, or 
a state which is encoded into some set of states through a 
non-trivial transformation, we will discuss a generalized 
notion of a code and encoded subspace. This encoded 
subspace, or codespace, will be denoted C. The othogo- 
nal complement of the codespace, also a subspace of the 
system Hilbert space, will be denoted C^. Our objective 
will be to eliminate the coupling between C, and C . Wc 
refer to such errors as leakage errors. However, unlike 
considerations of le akag e introduced during logical, or 
gating operations [1 ES 111 El El , we will con- 
sider residual errors and errors introduce by system-bath 
couplings as in j37| . 

Let us first consider the simple case of a physical or 
encoded qubit. In this case we would like to eliminate 
the leakage from a two-level system within an JV-level 
system. We will choose an ordered basis for the JV-level 
system Hilbert space {Ij)}^) 1 such that the code C will 
be represented by some combination of the first 2-levels. 
The algebra of operations on the system Hilbert space 
can then be classified in the following way, 




where B and C are 2 x 2 and (JV - 2) x (JV - 2) blocks 
respectively, and D, F are 2 x (JV - 2) and (JV - 2) x 2 
blocks respectively. Operators of the type E represent 
logical operations, i.e., they act entirely within the code 
subspace. E operations act o nly on C 1 - and thus have 
no effect on the qubit subspace |63j | . Finally, L represents 
the leakage operators. This decomposition, for physical 
or encoded qubits is quite general and the operators B 
act only on the logical qubit labels. 

Generally, modifying the Hamiltonian (more specifi- 
cally, the system-bath interaction Hamiltonian) through 
the use of dynamical decoupling controls can change the 
conditions under which quantum information is protected 
against errors. Clearly, this is accomplished by modify- 
ing the set {Hs,S-f}, which modifies the interaction al- 
gebra A and thus the irreducible components of A. For 
example, we can create DFSs where none were possi- 
ble without such a modification by indu cing a symme- 
try ei ei m m m in m im m m. w e CO uid 

also eliminate correlated errors thus changing the require- 
ments for a QECC. As described in Section Al Al dynam- 
ical decoupling controls can be seen as a projection onto 
a subspace of the space of operators acting on the system 
Hilbert space. 

More to the point of this paper, we can eliminate some 
of the components of the interaction algebra by elimi- 
nating some of the 5 7 (or some combination thereof). 
In our case, we seek to eliminate leakage. We therefore 
give a general classification of elements of the algebra ac- 
cording to their effect on the code space. The elements 
of the interaction algebra {Ai} — A, will be classified as 
{Ei} C A, which act on the code, {E^} C A which effect 
the orthogonal subspace, and leakage errors {Li} C A 
which couple the elements of the code C with states in 
the orthogonal subspace . 

^From the general decomposition of the algebra in Sec- 
tion III Bl we should note the following facts. One can 
always decompose the algebra in terms of a set O which 
acts on the system Hilbert space and a set £ which acts 
on the Hilbert space of the environment. These sets can 
be taken to be Hermitian operators with complex coef- 
ficients. The set of operators may then always be ex- 
pressed as some linear combination of tensor products of 
the two sets with complex coefficients. This implies that, 
although the symmetries appropriate for a DFS may not 
always exist, we may always use a DFS-compatible basis. 
This will be important in Sections IIVI and [V] where we 
will discuss a basis for which a code can be constructed 
which will protect against errors, even when no symmetry 
in the operator algebra exists initially. 



A. Canonical LEOs 

In the simplest case of a "parity-kick" bang-bang con- 
trol 0, 0, |5iJ , the decoupling sequence produces the 
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effective evolution: 

i 1 

H eff ^-J2UiHUj, (8) 

2 = 

i.e., there is only one non-trivial decoupling pulse (Uq = 
/) [f54|]. We will restrict out attention to parity-kick 
pulses due to time constraints which restricts the number 
of pulses that can be applied in many physical systems. 

Abtractly, we can state the consequences of the parity- 
kick pulse sequence as follows. Given any subspace 
CcH, there is a canonically associated Z 2 group (the 
cyclic group of order two). This group is generated by 
the operator Rl := exp(iTrllc), where lie is the projec- 
tor onto the code space C. In the language of Z 2 graded 
spaces, this operator is a parity operator, i.e., R\ = I, 
inducing a Z 2 grading of the state space. This means 
that Ti. splits as a direct sum, 

7^(0)® ftM ( of two orthog- 
onal subspaces: the odd (even) sector H^ ' = C (H^). 
This grading can be lifted to the operator algebra over H 
turning this (Lie) algebra into a super- or Z 2 -graded Lie 
algebra. Operators commuting (anticommmuting) with 
Rl are referred to as even (odd). Let X S End(W); the 
even sector of the algebra is given by {X \ [Rl,X] = 0} 
(i.e., RlXR\ = X) and the odd sector of the algebra is 
given by {X \ {R L ,X} = 0} (i.e., R l XR[ = -X). 

As an example, let us suppose that all 5* 7 are in the odd 
sector of the algebra. According to the pulse sequence, 
Eq. iJSJl, any H$b — S 1 ® -B 7 , odd, in the system-bath 
Hamiltonian will be removed after a complete set of op- 
erations. Therefore when all are odd, complete de- 
coupling is achievable using only Rl- 

Now consider a leakage-elimination operator (LEO) as 
in H3 

R L=e*(~J °i)> (9) 

where the blocks have the same dimensions as in Eq. Q 
and exp(i(/>) is an overall phase factor. This operator 
anticommutes with the leakage operators {Rl,L} = 0, 
while [R L , E] = [R L , E x ] = 0. Clearly such a sequence 
exactly produces the grading of the algebra described 
in the previous section. Rl is an LEO since it follows 
that the following (parity-kick) sequence eliminates the 
leakage errors: 

lim {e- %Ht / n R\ e~ lHt / n R L ) n = e - lHEt e~ lH±t , (10) 

n — >oo 

where He (H- 1 ) corresponds to part of the error algebra 
which affects only C (C^). To physically implement this, 
in practice one takes n — 1 and makes the time t very 
small compared to the bath correlation time as discussed 
in Section III Al Eq. (jTU|l then holds to order t 2 , and 
implies that one intersperses periods of free evolution for 
time t with Rl, R l strong pulses. The term e~ lH±t in 
Eq. (|10fl has no effect on the qubit subspace. The term 
e -iH E t ma y result in logical errors, which will have to 



be treated by other methods, e.g., concatenation with 
a QECC [If |U HI, or additional BB pulses HI 
l3l| . Therefore, in order to eliminate leakage, we seek an 
LEO for a given encoding, which is obtainable from a 
controllable system Hamiltonian H$ acting for a time t, 
i.e., R L = exp(-iH S T). 

In H3, several examples were given of physical systems 
which, formally, have logical operations which are also 
naturally projective (i.e., they act as projections onto the 
code subspace). Such operations were termed canonical. 
As mentioned above, in some situations, the physically 
available (and controllable) interactions do not include 
operations which are also projections. We will provide 
one important example in Section the four-qubit DFS 
in a solid state system which uses Heisenberg exchange 
interactions for gating operations. In this case it is highly 
desirable to have a more general method for producing 
the appropriate LEO which does not include a projec- 
tion. Next we will provide a generalized LEO which cir- 
cumvents the need for canonical gating operations, before 
discussing the LEOs for the three- and four-qubit DFSs. 

B. Generalized LEO 

Generally, when a canonical logical operation is exper- 
imentally available, we can construct an LEO using the 
methods from j^l where the projector lie is redundant. 
In fact, an operator of the following form serves as an 
LEO, 

R L = exp(-ina L ). (11) 

where o~l any operation such that ol = o~ L , c\ = I 
on the code space, and gl = for any 6 C ± . 
The primary example is when ol is a canonical logical 
operation. Such is the case for the 3-qubit DFS which 
uses Heisenberg exchange for logical gating operations, 
as will be shown later (see also |37|L 

A more general characterization of an LEO is the fol- 
lowing. Let the Hamiltonian for an LEO be given by 

"={"; *,)■ < i2 > 

where Hi acts on the code subspace and if 2 on the or- 
thogonal subspace. If Hi is diagonal with even (odd) in- 
tegers as the diagonal elements and Hi is diagonal with 
odd (even) integers as the diagonal elements, then one 
may write the LEO as 

R L = Ucxp(-iTrH)U 1i (13) 

where U = Ui © is a direct sum (block diagonal). 
In this case H is not projective since it has non-zero 
eigenvalues when acting on the subspace orthogonal to 
the code. The effective LEO, however, is unchanged, i.e., 
the form Eq. 10 is obtained, which again produces a 
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1i grading of the algebra and thus eliminates leakage 
errors as desired. Such is the case for the four-qubit DFS 
example in Section Ivl 



C. Leakage Elimination to/from a Subspace 

Given the form of the operators that cause leakage, 
Eq. and the form of the leakage elimination operator 
Eq. (O, we in fact have the choice to eliminate leakage 
between C and C 1 - either by acting on C, or by action on 
C ± . 

The advantage of the first, is that, in principle, we 
may use Theorem lII.ll f pul \32\ ). or the methods of [T^| . 
to eliminate all errors on the encoded state space, even 
the logical errors. This requires (in many cases) acting 
on the codespace with logical operations. If, however, 
we do not have the experimental capabilities to imple- 
ment the operations quickly enough for the given bath, 
or if the operations are imperfect, such operations may 
make cause more errors in the system |52j . However, 
we may choose to apply the alternative of operating on 

. If the states are properly confined to the codespace, 
then C 1 - states should not be occupied, and decoupling 
pulses will have no effect. If the states are becoming 
populated, then the decoupling pulses applied to C 1 - will 
eliminate leakage. As long as the decoupling pulses are 
properly constrained to act purely on C 1 - then this re- 
sults in increased tolerance to other pulse imperfections, 
in the sense that states in C are unaffected. As we will 
see, in the case of the three- and four-qbuit DFSs, a large 
class of errors are leakage type errors. Therefore decou- 
pling with respect to C could serve as an effective error 
suppression method in those cases where direct action on 
the codespace is inadvisable. 



convention is opposite to that of reference [Tl[ ) : 



/ (|010) - |100»/V2 \ 
(|011) - |101»/V2 
(2 |001> - |010) - |100))/\/6 
(—2 |110> + |011) + |101»/V6 
|000) 

floor) + |oio> + |ioo))/V3 

(|011) + |101) + |110))/V3 

1111) 



|0l) 



(14) 



This notation means that \0 L ) = a (|010) - |100))/\/2 + 
/3o(|011) — |101))/\/2 (arbitrary superposition), and like- 
wise \1 L ) = ai(2|001)-|010)-|100))/v / 6+/3i(-2|110) + 
|011> + |101))/V6. The logical zero (\0 L )) and logi- 
cal one (|1l)) comprise the code subspace C. These 
states belong to the two J = 1/2 irreducible repre- 
sentations (irreps) of SU(2). The coefficients are then 
the Wigner-Clebsch-Gordan coefficients |68| and the last 
4 states comprise a J = 3/2 representation of SU(2). 
The two J — 1/2 irreps can be distinguished by a de- 
generacy label A = 0,1. Thus a basis state in the 
eight-dimensional Hilbert space is fully identified by 
the three quantum numbers |J, A,/x), where /x is the z- 
component of the total spin J. In this notation we 
can write |0 L ) = a |l/2, 0, 1/2) + /3 n | 1/2, 0, -1/2) and 
|U)=ai|l/2, 1,1/2) + All/2, 1,-1/2). 



B. Gating Operations for the 3-qubit DFS 

Physical gates were given in Refs. 0i@ and 
shown to be compatible with the DFS. The gates derived 
in Ref. ^lj are generated by the Heisenberg exchange 
interaction between pairs of physical qubits: 



IV. LEOS AND THE 3-QUBIT DFS 

The three qubit DFS encodes one logical qubit using 
a subsystem of three physical qubits. It is the most effi- 
cient way in which to protect a single logical qubit from 
collective errors of any type (bit-flip, phase-flip, or both) 
|67j . It has been shown that the exchange interaction is 
sufficient for implementing a universal set of gating oper- 
ations on this system while preserving the DFS [Tj. In 
this section we will consider the effects of an LEO on this 
DFS and examine ways in which to protect information 
which is encoded in this subsystem. 



A. 3-qubit DFS 

We will represent the three-qubit DFS encoded qubit 
in the following way, where |0) = |l/2), |1) = | - 1/2) 
are the two states of a single spin-1/2 (Note that this 



(15) 



where a = {(Jxi&yi&z) is the vector of Pauli matrices. 
As written J3y is the exchange operation between qubits 
i and j, i.e., EjM)M)i = \ip)i\<P)j- The logical "A" 
operation is given by [Tj 



X — -j=(E 2 3 — Eia) — 




(16) 



where we have labeled the rows and columns by the ba- 
sis elements {|J = 1/2, A = 0),|J = 1/2, A = 1),|J = 
3/2, A = 0)}, and 1% is the 2x2 identity matrix which 
accounts for the fact that the action of E^ is independent 
of the /j, label (^-component of J) of the basis states. The 
logical tt Z" operation is given by [7fJ 



Z 



1 



13 



E 



23 




(17) 
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and Y can be obtained from these two by commutation. 

Recall that any operator can be decomposed in terms 
of a linear combination of tracclcss, Hermitian matrices 
(plus the identity) with complex coefficients. The ex- 
ponentiation of the set of traceless, Hermitian operators 
with real coefficients will give the set of unitary trans- 
formations on the Hilbcrt space. Thus a Hermitian basis 
can be used to decompose the error operators and Hamil- 
tonians on the set of quantum states. 

Here we will give a complete set of 64 operators on 
the space of three qubits (63 traceless and the identity) 
and identify the logical operators, collective operators, 
and leakage operators. This enables the identification of 
various types of noise which can occur on the DFS and 
their effect on the code. Our primary concern will be 
leakage errors and a leakage elimination operator (LEO). 

We note that it is also possible to eliminate all noises 
which are not collective, thus producing the conditions 
for a DFS [S El |H Q The decomposition of the 
errors in terms of basis elements and the identification 
of the types of errors (leakage, collective, logical) on the 
code, will be useful for identifying the type of error cor- 
rection procedure which should be used to correct errors 
affecting the code. 



C. The DFS-Basis 

As we saw above, collective errors on the DFS set of 
states act to mix the two states within the |Oi)-subspace 
(and simultaneously those within the |li)-subspace), but 
do not mix the two subspaces with each other. Thus 
we use the labels Ol and U to identify the two-state 
subsystem used for storing quantum information. This 
set of states is related to the standard set (computational 
basis set, |000), |111)) through a transformation we 
will denote C/^/s, and which can be read off directly from 
Eq. d: 



U, 
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1/ 



(18) 

gates on the 3-qubit 
1691. Here we take a 



Circuits for implementing logic 
DFS were given in Refs. [TJ |42 
different approach. Rather than examining the DFS in 
the physical basis, as in Refs. [U H3, |69| , we examine the 
DFS in the DFS-basis where the code and the effects of 
logical operators and leakage errors are more transparent. 
This DFS-basis will be denoted with a tilde (~). This 
distinguishes a set of operators acting on the code from 
the physical gating operators. The two sets of operators 



are related by the DFS transformation Ifd/sOU^^ 
In the DFS-basis operators take the form 



O = 



^0.0 


£1/2,1/2 


£1/2,3/2 \ 
0,0 \ 
£1/2,3/2 | 


£1/2,1/2 




^3/2,1/2 ^3/2,1/2 
^0,0 u 0,l 


£3/2,3/2 J 
w 0,0 / 



o. 



(19) 



where 0^ ,J £ is a (2Ji + 1) x (2J 2 + l)-dimensional 
block coupling |Ji,Ai) states with |J2,A2) states. In 
the DFS-basis, states are represented, using the no- 
tation of subsection IIV Al as vectors of the form 
(a , A), "i, A, 7-3/2, 7-1/2, 71/2,73/2)*, where the a, (3- 
coefficients belong to the J = 1/2 subsystems, and where 
the 7-coefficients belong to the J = 3/2 subspace. 

The advantage of the DFS-basis is this: In the DFS- 
basis every operator can be decomposed into a tensor 
product of the form 0^®0\® Oj, where each operator 
acts on the corresponding quantum number in a state 
\J,X,fi). 



D. Decomposition of the Algebra 

In [33, leakage errors between blocks B and C were 
treated. Here we will carry this analysis further and in- 
vestigate the types of errors which may arise according to 
the algebraic decomposition and their effect on the code. 
Note that the matrices in Eq. 0) are 8x8 matrices with 
B, C, D, F all being 4x4 blocks. Out of these, only D and 
F represent leakage processes, so that there are a total of 
32 independent such errors. In the DFS-basis these leak- 
age errors between the J — 1/2 and J = 3/2 subspaces 
have a simple representation. In terms of Eq. 1|19|) they 
appear as 



Clcak = 


( 




^1/2,3/2 

^0,0 

£1/2,3/2 






I ^3/2,1/2 ^3/2,1/2 
\^0,0 °l),l 





(20) 



The non-zero, off-diagonal blocks are 2 x (2(1/2) + 1) x 
(2(3/2) + 1) =4x4 matrices, while £>i cak is 8 x 8. It 
is then clear that we can construct an operator basis for 
the leakage errors using the DFS-basis as follows: 



X®O x ®Oj, or 700, 



O, 



(21) 



where &\,Oj € 1 1, X, Y, Z |, i.e., each Oi, i = X, fi is 

a Pauli matrix, or the identity matrix, in the DFS-basis. 
The role of X and Y (which act on the J factor) is to 
put the 4x4 matrix (D\ ® Oj on the off-diagonal, as in 
Eq. (29 . 

Similarly, a logical operator takes the form 





/ ^1/2,1/2 
1 ^0,0 


/0 1 /2,l/2 




^logic 


£1/2,1/2 
^1,0 


/o 1 /2,l/2 
^1,1 


) 




V 





(22) 
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(a non-zero 4x4 block) and, e.g., the logical a x appears 
as 





( 


i 






I 




j ■ (23) 




K 







Thus, the logical basis elements for the 3-qubit DFS code 
are represented simply by 

d x = + Z)®X®I 

~y = -(/ + Z)®Y <g>I 



a 



2 

-(I+z)®z®i. 



(24) 



The factor (/ + Z) /2 in these tensor products acts as a 
projection onto the codespace. Therefore these opera- 
tions act as ordinary Pauli matrices on C, or the Ol — 1l 
block of the code and are canonical operators in our sense 
(note that they also preserve the fi factors of \0l), |1l))- 
As we have seen in the previous section, these can be 
implemented using Heisenberg exchange interactions be- 
tween qubits. Thus a canonical LEO is experimentally 
available in systems which use Heisenberg exchange op- 
erations for gating and are encoded in the 3-qubit DFS. 

The DFS logical states \# L ) = a\0 L ) + b\l L ) are, 
by construction, invariant under collective errors. The 
(unnormalized) generators of collective errors are S a = 
Y^af , a = x,y,z. To express these operators in the DFS 
basis, we transform by Udf s - 

S x = {! + Z)IX + V3(7 - Z)IX 

+ (I — Z)XX + (I — Z)YY (25) 
S Y = {I + Z)IY + V3(I - Z) IY 

+(/ — Z)XY + (I — Z)YX (26) 

s z = (i + z)iz + (i - z)iz + (j — z)zi 

= IIZ +(I - Z)ZI. (27) 

This may appear to be a less convenient form than the 
form of the operators in the physical basis, but in fact 
the interpretation is quite simple. For example, consider 
the term (/ + Z)IX appearing in Sx', in the DFS basis 
it is represented by 



(28) 



i.e., it corresponds to an identical action on the two J = 
1/2 subsystems, which is the signature of a collective 
error. Of course, the terms (/ + Z)IY, (I + Z)IZ have 
a similar interpretation. The remaining terms appearing 
in Eqs. (|25|I - H27|I are all projections on the orthogonal 
subspace C , since they contain the factor (I — Z). Thus 
they do not cause any errors on the DFS. 




These observations facilitate the completion of the ba- 
sis. Consider next the basis for operations on the or- 
thogonal subspace C 1 - which are analogous to the logical 
operations on C. These can be determined from the set 
(|24|l by simply replacing the projector (I + Z) by (I— Z). 
However, in order to keep all basis elements linearly inde- 
pendent, in particular orthogonal to Sz, we must modify 



= (I-Z)XI 
= (I - Z)YI 
= 21 1 Z — {I — Z)ZI. 



(29) 



We now complete the 64 element orthogonal basis for 
the algebra [2i| Consider first the collective X error, 
Eq. Q25JI . The following four elements, appearing in Sx, 
and whose interpretation as errors that either leave the 
DFS invariant or annihilate it was discussed above, span 
a 4-dimensional subspace of the algebra: 



(/ + Z)IX, (I - Z)IX, (I - Z)XX, (I - Z)YY (30) 



To find a set of operators which are mutually orthogonal 
and orthogonal to Sx, we use the following procedure. 
First we normalize the collective X error (with an over- 
all factor of l/\/6). We then require that the set of mu- 
tually orthogonal operators. H3()(l . be taken from the set 
of orthogonal baisis elements, to another set of orthog- 
onal elements. The appropriate mapping is an element 
of SO(A) since it maps four orthonormal vectors to four 
orthonormal vectors. Therefore, form an 5*0(4) matrix 
whose first column elements are all 1/V6, and whose re- 
maining three columns provide the following coefficients 
(the set formed in this way is not unique): 



Sx! — 

Sx 2 = 
Sx 3 = 



(I+Z)IX 



{I - Z)XX 



(I - Z)IX 



{J-Z)YY (31) 



-^(i + Z)IX+\{i-Z)IX (32) 



' {I + Z)IX- l -J\{I-Z)IX 



2 

"7! 



(J - Z)XX, 



(33) 



The result is three additional orthonormal basis elements 
which all act trivially on the DFS. 

The same procedure can be used for the collective Y 
error [Eq. (|26|l ] to obtain the following set of trivially- 
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acting errors: 



Sy, = 



(I + Z)IY- 



(I - Z)XY 



(I - Z)IY 



(I + Z)YX (34) 



-^-(I + Z)IY+~(I-Z)IY (35) 



~V5 



(I-Z)XY. 



(36) 



Some of the lack of symmetry can be remedied by a differ- 
ent choice for the 5 l O(4) matrix. However, no significant 
simplification is obtained. The (diagonal) collective Z er- 
ror may be completed by finding the remaining elements 
in the set of eight diagonal elements which span the sub- 
space of diagonal elements of the algebra (the Cartan 
subalgebra). We now choose elements to complete the 
basis, including this set. We start with the following di- 
agonal matrices 



ZIZ, ZIL 



(37) 



which clearly also act as collective errors. Counting indi- 
cates there are 14 remaining basis elements. These can 
be taken to be 



(I-Z)XZ, (I-Z)YZ, (I-Z)ZX, 

(I-Z)ZY, (i-Z)ZZ, (38) 



which act to annihilate the DFS; and 



(*4 


-Z)XX, 


CM 


-Z)XY, 


(I + Z)XZ, 


(I- 


- Z)YX, 


(i- 


-Z)YY, 


{I + Z)YZ, 


(I- 


f Z)ZX, 


(i- 


h Z)ZY, 


{I + Z)ZZ, (39) 



which act non-trivially on the DFS in that they mix the 
H factors of |0l), 

One may verify that we have enumerated 64 basis ele- 
ments, with the property that they are trace orthogonal 
and therefore span the space of three-qubit operators. 
These were chosen compatible with the appropriate sub- 
spaces of the three-qubit DFS. The advantage of explic- 
itly listing a complete set of basis elements is that we 
may now classify the operators and their actions on the 
code space. 



As stated previously |63j . we will not consider the er- 
rors of type or (|2"9"|) as elements of the algebra which 
would cause irrevocable loss of information (note, how- 
ever, that one could in principle remove them by sym- 
metrizing with respect to C^). In addition, we have pre- 
viously classified basis elements Eq. (|24fl as logical op- 
erations which give rise to logical errors when they are 
contained in the error algebra. The elements of the form 
Eq. (|21|l are a basis for the leakage type errors, while 
terms of the form Eq. (|27>|> and l(2"7|) are collective 

operations and will not affect the DFS encoded states. 
The two diagonal elements (13711 do not cause leakage and 
do not add anything beyond logical type errors. The 
remaining operations need to be interpreted. 

After some consideration, it is clear that the Sx t , Sy; 
operators are actually elements of the stabilizer sub- 
group. For a DFS this is defined as [HI 



D(v) 



exp 



]v*(S a -I®M a ) 



(40) 



where the elements of the vector v, v a are complex num- 
bers, the S a come from the set which generates the col- 
lective error algebra A (we can include Hg as So) and 
M a is a matrix which only mixes non-code indices. Thus 
the linear combinations that are used in the sum in the 
argument of the exponential will span the space of the 
primitives in the collective errors and the Sxi , •S'y; are 
included in these linear combinations. Another way in 
which to see that these operators do not affect the code 
space is by acting with them on the code. The terms in 
Sxi , and SV; of the form (I + Z) * * are the only ones 
which act on the code space (with no effect), the others 
act on the orthogonal complement C . Thus these op- 
erations do not affect the code and are thus elements of 
the stabilizer. 

The remaining errors (|39|l are products of elements of 
the logical operations and the collective operations. In 
this case g ~ AA' which is a product of an operator 
which does nothing to the code (a stabilizer element) 
and a logical error. 

Now that the complete set of basis elements spanning 
the three-qubit DFS has been explicitly represented, and 
we have identified the action of these operators on the 
code, we may discuss their significance in a more practi- 
cal setting. We will next decompose the errors that are 
seen as obstacles to building practical solid state quan- 
tum computing systems and discuss the affect of these 
errors in terms of the complete set of operations on the 
code space. 



E. Classification of Errors 

In this subsection we classify the different types of op- 
erators in terms of how they affect the three-qubit DFS 
code. We will then discuss the effect of asymmetric ex- 
change operations on this code in the next subsection. 



F. Errors in Quantum Dot Qubits 

A dominant type of error in solid-state quantum dot 
quantum computing architectures arises from spin-orbit 
interactions |72j . Spin-orbit interactions couple charge 
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degrees of freedom associated with the orbital wave func- 
tions to the spin degrees of freedom used to store and ma- 
nipulate information. Since charge often interacts much 
more strongly with the environment |73|. spin-orbit in- 
teractions give rise to decoherence in these devices. 

There are several ways in which to treat the gating 
errors which arise due to anisotropic exchange interac- 
tions. One way is to treat them with a QECC, which, as 
stated in the introduction, requires a substantial qubit 
overhead. A second way is to use shaped pulses |5q. A 
third way is to use dressed qubits j7J|- The spin-orbit 
interaction can also be used to construct a universal gate 
set [TBI . Here we assume the form of spin-orbit in- 
teractions which give rise to errors which are of the same 
form as the asymmetric, or anisotropic exchange. How- 
ever, we treat these as decohering (causing information 
loss), rather than unitary errors. 

Consider a bilinear coupling in the physical basis of the 
form 



n SB — 



E E 

i<j a,f3—{x,y,z} 



a (3 a 3 



B 



a/3 



(41) 



where gfj 3 is a rank-2 tensor. The symmetrization pro- 
cedure of |2i|, that prepares collective decoherence con- 
ditions, applies only to linear coupling, so will not work 
in this case. In this case we must consider the possibility 
of leakage. The bilinear term g^afa^ can be decom- 
posed into (i) a scalar g$i ■ ffj, which is proportional to 
the Heisenberg exchange operator and thus has the effect 
of logical errors E; (ii) a rank-1 tensor 



/?• (<?j X <Xj-); 



(42) 



(iii) a rank-1 tensor 



(43) 

which cannot couple the two 5 = 1/2 states to each other, 
but can couple them to S = 3/2 states causing leakage. 
Thus we see that the 5 = 3/2 subspace acts as a source 
for leakage [from (ii) and (iii)], and that there is also 
the possibility of (non-collective) errors [from (ii)] which 
do not have the same effect on the \0l), 1 1 z,) states and 
therefore cause logical errors. Clearly, higher-order inter- 

(n) 

actions H s ^ with n > 2 can cause similar leakage and 
logical errors. 

We will now examine the errors l|42|) and i|43[l in the 
basis for encoded operations and thus identify their effect 
on the code space. To be specific, the errors in Eqs. 142|) 
and l|43(l will be transformed into the tilde basis, which 
acts on the code space, by Udf s E s Ujt s , where E s is either 
of the form (|42|l or (|43(l . We will then decompose these 
operations in the DFS (tilde) basis of Section II V Dl Let 
us first consider errors of the form H42fl . We will consider 
only at the errors on physical qubits one and two and 
neglect errors of the type (|21l) . After omitting these two 
types of errors, the remaining errors are of the form 



V3 



\ft 2 (I+Z)YX+fl 2 (I+Z)YY+ft 2 (I+Z)YZ]. (44) 



Assuming that we can remove leakage errors using an 
appropriate LEO, our goal is to analyze the remaining 
errors to see how they affect the encoded qubits. 

Note first that in Eq. I)44|l we are examining errors 
caused by interactions between qubits one and two. If 
only errors between qubits one and two are present, there 
exists an inherent asymmetry in the noise, thus we would 
not expect a DFS to protect against this type of error. 
However, it turns out that the basis elements (primi- 
tives) here are the same as those found in the interac- 
tions between qubits two and three and in qubits one 
and three. Cancellation or partial cancellation of this 
type of error will occur when the interactions between 
pairs of qubits have combine to form only stabilizer op- 
erations, a situation which could be achieved through 
material/environment engineering or by dynamical de- 
coupling symmetrization with respect to the code space. 
Here we will only consider the asymmetric case of a pair 
of qubits (qubits 1 and 2). 

How should we interpret the errors in Eq. (|44|t ? Con- 
sider the first term. Examining the logical errors, we 
see that the error present in Eq. I|44|l is proportional to 
&y x Sx less those terms which are of the form (I— Z) * *. 
Thus it is a logical Y multiplied by a collective X error 
less those errors which act only on C . The other terms 
are also proportional to a logical Y operation. This in- 
dicates that we may protect against all of the remaining 
errors with the concatenation of this DFS by a QECC 
which protects against logical Y errors. This can be 
accomplished by using a 3-to-l QECC encoding. This 
may well be a significant advantage over a pure QECC 
given available resources in solid-state implementations 
of quantum computing. 

Now we examine errors of the form ()43J) . Here, as 
before, we will analyze only the affect of this type of 
error on physical qubits one and two. We will also again 
omit the leakage errors which are of the form (|21|) . The 
remaining 10 terms of the DFS transformed errors l)43|) 
are 



7i7f 



V V 



{-lilt + 7i7f) 
2V3 



(I - Z)XI 



7i 7f + 7i 72 



(I + Z)YX 



2V3 

7i7f " 



(I - Z)YI 



7i7f 



-7i7f + 7f7l 



2V3 



2V3 
(I + Z)YZ 



(1+ Z)YY 



+ 3(-7f7 2 C - lilt ~ 1II2W + Z)ZI 
llll + 7f7f (/ _ z)zx + (Tfrg + Tfrfyf _ Z)ZY 



2V3 



2^3 



+ £(-71*72* - lilt + ^lll2){I Z)ZZ 

+ \{-l X ll2~lllt~lll2)ZII. 



(45) 



Terms 1,2,7,8,9 act on C 1 - and thus have no affect on 
the code. Term 10 is a combination of exchange oper- 
ations which does not affect the code subspace. Terms 
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3,4,5,6 act on the code space. They act either as a logi- 
cal error (term 6) or as a logical error composed with a 
collective error. The logical errors must be treated us- 
ing other methods. In this case, we see that all errors 
other than term 6 give rise to logical Y errors. To re- 
move all errors in the system, we have different choices 
which could be good alternatives depending upon the 
physical system. First, we could eliminate the errors us- 
ing more decoupling pulses. Second, we could choose a 
system where the term 6 is negligible. This would enable 
complete elimination of the errors with one other decou- 
pling pulse. Third, if term 6 is negligible, we could treat 
the Y errors with the concatenation of the DFS with a 
QECC. The required QECC would use only three qubits 
to encode one. 

Physical implementations will dictate whether decou- 
pling pulses, materials engineering, or a QECC is a valid 
option for the elimination of remaining errors after leak- 
age has been removed. 



V. LEOS AND THE 4-QUBIT DFS 

The four qubit DFS encodes one logical qubit using 
a subspace of four physical qubits. It protects a single 
logical qubit from collective errors of any type (bit-flip, 
phase-flip, or both). It has been shown that the exchange 
interaction is sufficient for implementing a universal set 
of gating operations on this system while preserving the 
DFS [ll|- In this section we will answer the following 
questions: 1) Is there an LEO available in solid-state 
implementations of qubits which relies on the exchange 
interaction? 2) Is there a canonical set of such gates? 3) 
After leakage is removed, can we completely remove all 
errors in asymmetric exchange, and if so, how? 



A. The Four-qubit DFS 



The triplet states are given by 



1 



Tii = |ll) = -(|0100) + |1000) - |0001) - |0010)) 



Ti = |10) = -/=(|1100) -10011)) 



(48) 



7^ = 11-1) = -(|1110) + |1101> -|1011) -|0111)) 



T( Q = 



|11) = —(|0001) -10010)) 



|10) = -(11001) 



|i-i> = -^(liioi) -lino)) 



|0101) - |1010) - |0110)) 
(49) 



Tl = |11) = -L(| 100)- |1000)) 
T 3 , = |io) = i(jQ110> + |0101> — |1010) — |1001» 
Tf_i = |1-1) = ^(|0111) -|1011)) (50) 

The spin-2 representation is given by the following set of 
states (a quintuplet) 

Q22 = |22) = 10000) 

Q21 = 1 10) = -(1 1000) + 10100) + 10010) + 10001)) 

Q20 = |1-1) = -^(|H00) + 11010) 

+ 1 1001) + |0110) + 10101) + 10011)) 
Q 2 _! = |2-l) = i(|0111) + |1011) + |1101) + |1110)) 



Q 2 _ 2 = |2- 2) = |1111) 



(51) 



The four-qubit DFS contains two singlet states for the 
representative qubit, three triplets and a spin 2, or quin- 
tuplet. The singlet states, which represent the logical 
zero and one of the DFS encoded qubit are given by 

S° = \0 L ) = ~(|0101) + |1010) - |0110) - |1001» (46) 
and 

S 1 = \1l) 

= -^=(2 10011) + 2 11100) 

- |0110) - |1001) - 10101) - |1010», (47) 

where as before, e.g., |0101) = 1 1/2) |-l/2) ® |l/2) 
I — 1/2) in the standard angular momentum basis. S° 
and Si comprise the code space C for this DFS and the 
remaining states are the states in C . 



We will refer to this set of states as the set of DFS 
states with the logical elements comprising C and the 
other states (T and Q states) comprising C . In the 
latter part of this section we will again use a DFS basis 
for the operators and a transformation Udf s to change 
from the computational basis set of states and operators 
to the DFS sets. Let us now discuss logical operations 
on the DFS. 



B. Gate Operations and LEOs 

Physical gates were given in Ref. [ll| and shown to 
be compatible with the DFS. These are given by the ex- 
change interaction between pairs of physical qubits. The 
logical "X" operation is given by 

X = ^(^23-^13) (52) 
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where, again, Eij is the exchange operation between 
qubits i and j, and I2 is the 2x2 identity matrix. The 
logical tt Z" operation is given by 



-E, 



(53) 



and Y can be obtained from these two. However, there 
is a distinct difference between this set of logical oper- 
ations and the analogous set in Section Hvl The differ- 
ence is that naturally occuring logical operations on the 
three-qubit DFS have eigenvalue zero on the states in C 1 - . 
This in not the case for the four-qubit DFS. For example, 
all states in C 1 - have eigenvalues of +1 for states in C- 1 , 
with the exception of T 3 whose states have eigenvalue — 1 
when acted on by Z. These gates are not "canonical" in 
our sense and so the projection onto the code subspace 
is not automatic. One must either use another set of 
gating operations which are projective or use the gener- 
alized LEO of Section IIII Bl We explore each of these 
two possibilities in the next two subsections. 



C. An LEO from Exchange 

As noted in [3]} there exists physically available op- 
erations which are "canonical" in many circumstances, 
meaning that they are projective onto the code subspace. 
The definition of Z given in [HI (and the previous sec- 
tion) is not canonical. We therefore seek to construct a 
physically available LEO. We do this using the definition 
of the generalized LEO given in Section UlI Bl 

Let the (square of the) total spin angular momentum 
operator be denoted 5 2 with eigenvalue 5(5 + 1). Then 



AS 2 



E* 



where c?j = (of, cr? , erf) are the Pauli matrices acting on 
the i qubit. Therefore 

g2/2 _ i2 + 2E^aWj 

gives an appropriate LEO of the form given in Eq. 
This can be seen as follows. On the 5 = (singlet) sub- 
spaces the operator gives zero. On the 5 = 1 subspaces 
the operator gives 1 and on the 5 = 3 subspace it gives 
3. Therefore the appropriate LEO is given by 

R L = cxp{-iTrS 2 /2}, 

which reproduces the LEO of Eq. 10. 

Now consider a modified set of logical operations: 



X -> X' = X + S 2 /2, 
Y -> Y' = Y + S 2 /2, 
Z -*• Z' = Z + S 2 /2. 



(54) 
(55) 
(56) 



This set may be used to obtain a appropriate LEO by 
exponentiation, e.g. 

R L = exp{-iir(Z')}. 

Similarly we can construce an LEO using X' or Y'. Since 
the operator 52 is composed of exchange interactions, it 
is also experimentally available. 



D. A canonical LEO from exchange 

One may ask the question: what set of gates would be 
canonical if we use only exchange operations? One way 
to answer this question is to do the following calculation. 
Start with operations which act as X, Y and Z and have 
eigenvalue zero on the states in C . These are operators 
in the DFS (i.e., the tilde) basis. Then use the DFS 
transformation to transform from the DFS basis back to 
the physical basis to find the set of physical interactions 
necessary to perform canonical gating operations. We 
now use this procedure to find such an LEO. 

The DFS basis for this system has logical operations 
which transform between the two one-dimensional spin-0 
representations. These may be represented by ordinary 
Pauli matrices which act only on the 2x2 block. The 
operations which perform these logical operations are la- 
belled using the spin-0 index and a 0, 1 degeneracy index, 



O 



0,0 

Ai,A,2 



, which in this case has only a single entry for each 



pair Ai,A, 2. According to the definition, canonical logi- 
cal operations would have the following form in the DFS 
basis: 



&i 0i4x2 
02x14 0i4 x i4 



(57) 



where mX n is an m x n matrix of zeros. This operation 
acts simultaneously as a projector onto the code subspace 
and a Pauli operator on the encoded state. Now, let the 
DFS transformation be given by Udfs, the computational 
basis states be given by \ipc), and the DFS states be given 
by \ipdfs)-- 



Udfs \tpc) = \lp4fs 



(58) 



Then the logical operations are related to the operations 
in the computational basis by 



Oi \4>df S ) = UdfsCTi \tp c 



(59) 



where ir, is the canonical logical operation in the logical 
basis and a\ is the logical operation in the computational 
basis. This physical realization of the canonical opera- 
tions will be found using 



U dfs a i U dfs = <*\ 



(60) 



Using only the exchange operations between qubits i and 
j, = I + ffi ■ dj , the canonical operations are given by 

g% = {21 - £ 13 )(2J - E 2i ) - (21 - E 23 )(2I - E u ) (61) 
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and 

a c z = 2(2/ - E M )(2I - E 12 ) - (21 - E 13 )(2I - E 2i ) 
-(21 - E 23 )(2I - E u ) (62) 

and the commutator of these two gives the third logical 
element. It is clear from this form that 4-body inter- 
actions are required to construct canonical logical opera- 
tions using only exchange operations. Although there are 
methods for constructing these from more fundamental 
interactions [73, Ell so that they may be useful for some 
quantum computing purposes (e.g. simulations) they are 
likely impratical for BB controls due to time constraints. 
Alternatively, it has been shown that these four-body in- 
teractions naturally arise in some systems with significant 
effect and it has been suggested that one might take ad- 
vantage of these effects when designing gating operations 
III. 



E. Errors in quantum dot qubits 



The detailed analysis of Section IIVI becomes much 
more complicated for the four-qubit DFS. The set of 
operators for the Hilbert space of four qubits contains 
(2 4 ) 2 = 2 8 = 256 basis elements. This set obviously be- 
comes prohibitively large for such a detailed analysis as 
the number of qubits grows. However, there are several 
key observations which summarize our three-qubit analy- 
sis which are quite general. (These can also be seen from 
the algebraic decomposition of Section InBT l We can see 
that the operations in the DFS basis may be classified 
as follows: Logical operations, operations on C^, collec- 
tive operations, leakage operations, products of one or 
more of these types. As in the treatment of the 3-qubit 
DFS, we will assume that the LEO can be implemented 
so that leakage errors are irrelevant. In this case, we 
need only remove logical operations (this will also re- 
move operations which are products of logical operations 
and another type). Therefore our goal is to identify log- 
ical operations and then extract those operators in the 
spin-orbit coupling terms which give rise to logical type 
errors, whether or not they are combined with collective 
errors. 

The extraction of logical operations and operations 
which are products of logical operations with another are 
readily performed with MATHEMATTCA. We note first that 
with an ordered logical, or DFS, basis which contains 
the first two entries |0l) and |1l), will have logical basis 
elements for the algebra of the form 



(I - Z)(I - Z)(I - Z)Oi, 



(63) 



where Oi € {X,Y,Z}. This implies that from Sec- 
tion IIIII B is a 2 x 2 matrix, C is a 14 x 14 matrix, 
E is 2 x 14 and E 1 - is 14 x 2. 

Again we decompose the DFS transformed terms of the 
form Eqs. (|4^|l and (g3J) in terms of the DFS basis ele- 
ments. In this case the representations used for the DFS 



states are not completely symmetric in the four qubits. 
We must therefore consider two pairs of interactions, the 
interactions between qubits one and two, and between 
qubits two and three. 

The error arising from Eq. I|42|l between physical qubits 
1 and 2, and neglecting leakage operations and operations 
on C x , consists of just one term: 

1 



3V2 



(lil2 + llll + 7i72) (I + Z)(I + Z)(I + Z)Z. 

(64) 

There are two different terms for the Eq. (|43|l when acting 
between qubits 2 and 3: 



1 



6V2 
1 

2~7! 



(71*72* + llll + llll) (I + Z)(I+ Z)(I + Z)Z 



(65) 



(7*72* + llll + 7i z 7 2 z ) (I + Z)(I+ Z)(I + Z)X. 



(66) 



A rather stark difference between the three-qubit DFS 
and the four-qubit DFS is the fact that no errors of 
the form Eq. (|43|l contribute to logical errors on this 
code. We therefore need not correct this type of error. 
These type of errors occur in zinc-blend type semiconduc- 
tor structures which have a broken inversion symmetry. 
Knowing that removing all leakage errors can render this 
type of error insignificant is a important advantage of 
this code. 

Therefore, we again can correct all errors of the forms 
in Eqs. I|42|) and (|43|l with the concatenation of a three- 
qubit QECC or with one added decoupling pulse. How- 
ever, we see that the antisymmetric term, also known as 
a Dzyaloshinski-Moriya term, is not present after the im- 
plementation of an appropriate LEO. Therefore, if this 
term is a dominant source of errors in a particular im- 
plementation of quantum dot quantum computing, then 
we recommend the four-qubit DFS over the three qubit 
DFS. 



VI. CONCLUSIONS 

We have given methods for the implementation of leak- 
age elimination operators LEOs which are, in many cir- 
cumstances, physically available in experiments. These 
LEOs eliminate a large and important class of errors; 
those that would serve to destroy a subspace encoding. 
The methods for producing these have shown promise 
in many experiments and here we have generalized the 
method for producing such LEOs. 

Symmctrization by dynamical decoupling can be per- 
formed by decoupling the code from its orthogonal sub- 
space or the orthogonal subspace from the code. In the 
first case, we can, in principle, remove all errors from the 
code space. While this is not true when the decoupling is 
performed with respect to the orthogonal subspace, the 
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advantage of this method is that it does not introduce 
further errors if imperfect decoupling controls are used. 

For the three- and four-qubit DFSs, we have given a 
method for producing LEOs using the exchange interac- 
tion which is physically available in solid-state qubit im- 
plementations of quantum computing. We have shown 
that after leakage errors have been removed, the remain- 
ing bilinear couplings which could give rise to errors may 
be treated with either a QECC or cycle involving one 
extra decoupling pulse. In this case we can, in fact, 
produce the conditions for a DFS even when no sym- 
metry is present in the original system. The four-qubit 
DFS has an advantage in this regard over the three-qbuit 



DFS since eliminating leakage errors from the four-qubit 
DFS removes the Dzyaloshinski-Moriya interaction errors 
which are present in many semiconductors which have a 
broken inversion symmetry and are the main part of the 
anisotropic exchange interaction. 
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